Total vertex irregularity strength of disjoint union of Helm graphs

نویسندگان

  • Ali Ahmad
  • Edy Tri Baskoro
  • Muhammad Imran
چکیده

A total vertex irregular k-labeling φ of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2, . . . , k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G has a vertex irregular total k-labeling is called the total vertex irregularity strength of G. We have determined an exact value of the total vertex irregularity strength of disjoint union of Helm graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Irregular total labeling of disjoint union of prisms and cycles

We investigate two modifications of the well-known irregularity strength of graphs, namely, a total edge irregularity strength and a total vertex irregularity strength. Recently the bounds and precise values for some families of graphs concerning these parameters have been determined. In this paper, we determine the exact value of the total edge (vertex) irregularity strength for the disjoint u...

متن کامل

Total vertex irregularity strength of corona product of some graphs

A vertex irregular total k-labeling of a graph G with vertex set V and edge set E is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of G, denoted by tvs(G)is the minimum value of the largest label k over all such irregular assignment. In this paper, we study the to...

متن کامل

On Total Edge Irregularity Strength of Staircase Graphs and Related Graphs

Let G=(V(G),E(G)) be a connected simple undirected graph with non empty vertex set V(G) and edge set E(G). For a positive integer k, by an edge irregular total k-labeling we mean a function f : V(G)UE(G) --> {1,2,...,k} such that for each two edges ab and cd, it follows that f(a)+f(ab)+f(b) is different from f(c)+f(cd)+f(d), i.e. every two edges have distinct weights. The minimum k for which G ...

متن کامل

Total edge irregularity strength of the disjoint union of sun graphs

An edge irregular total k-labeling φ : V ∪ E → {1, 2, . . . , k} of a graph G = (V,E) is a labeling of vertices and edges of G in such a way that for any different edges uv and u′v′ their weights φ(u) +φ(uv) +φ(v) and φ(u′) +φ(u′v′) +φ(v′) are distinct. The total edge irregularity strength, tes(G), is defined as the minimum k for which G has an edge irregular total k-labeling. In this paper, we...

متن کامل

The total vertex irregularity strength of generalized helm graphs and prisms with outer pendant edges

For a simple graph G = (V,E) with the vertex set V and the edge set E , a vertex irregular total k -labeling f : V ∪E → {1, 2, . . . , k} is a labeling ∗ Also at Department of Mathematics, Faculty of Mathematics and Sciences, University of Gadjah Mada, Yogyakarta, Indonesia. D. INDRIATI ET AL. /AUSTRALAS. J. COMBIN. 65 (1) (2016), 14–26 15 of vertices and edges of G in such a way that for any t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discussiones Mathematicae Graph Theory

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2012